#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=10050;
int p[MAXN];
int find(int x){
    int t=x;
    while(t!=p[t]){
        t=p[t];
    }
    return p[x]=t;
}
void unit(int a,int b){
    int pa=find(a);
    int pb=find(b);
    if(pa!=pb){
        p[pa]=pb;
    }
}
int main(void){
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            p[i]=i;
        }
        int cnt=0;
        int a,b;
        while(m--){
            scanf("%d%d",&a,&b);
            unit(a,b);
        }
        for(int i=1;i<=n;i++){
            if(p[i]==i){
                cnt++;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}
